Fast Congestion Prediction by Rent’s Rule
ثبت نشده
چکیده
منابع مشابه
Refinements of Rent's Rule Allowing Accurate Interconnect Complexity Modeling
The complexity of the interconnect topology of a circuit is well captured by Rent’s rule. This rule can be applied for a priori wire-length estimation, which is useful for improving the quality of generated layouts, and could be used for reducing the number of design iterations. It can also successfully be applied for the generation of synthetic benchmark circuits. However, Rent’s rule is an em...
متن کاملA Stochastic Model for Interconnection Complexity based on Rent’s Rule
In the past, Rent’s rule has been successfully applied for a priori estimation of wire length distributions. Deviations to Rent’s rule appear due to the existence of heterogeneity. This can be classified in hierarchical and spatial heterogeneity. Stochastic models for the interconnection complexity, based on Rent’s rule, are introduced. A coarse model shows that the variance follows a power law...
متن کاملMicrominiature packaging and integrated circuitry: The work of E. F. Rent, with an application to on-chip interconnection requirements
Research on Rent’s rule in electrical engineering, the applied sciences, and technology has been based on the publication of a 1971 interpretation of Rent’s memoranda by B. S. Landman and R. L. Russo. Because of the wide impact of Rent’s work and requests from researchers, we present his original memoranda in this paper. We review the impact of Rent’s work and present the memoranda in the conte...
متن کاملInformation flow and interconnections in computing: extensions and applications of Rent's rule
Rent’s rule and related concepts of connectivity such as dimensionality, line-length distributions, and separators are discussed. Generalizations for systems for which the Rent exponent is not constant throughout the interconnection hierarchy are provided. The origin of Rent’s rule is stressed as resulting from the embedding of a high-dimensional information flow graph to twoor three-dimensiona...
متن کاملThe interpretation and application of Rent's rule
This paper provides a review of both Rent’s rule and the placement models derived from it. It is proposed that the power-law form of Rent’s rule, which predicts the number of terminals required by a group of gates for communication with the rest of the circuit, is a consequence of a statistically homogeneous circuit topology and gate placement. The term “homogeneous” is used to imply that quant...
متن کامل